Difficult trails, but well worth it.
The Paiute Wilderness Trails are accessed either from the Virgin River Canyon Recreation Area or the Black Rock Mountain area at Cougar Spring Trailhead.